import java.util.Arrays;

/*给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形，返回 0。



示例 1：

输入：[2,1,2]
输出：5
示例 2：

输入：[1,2,1]
输出：0
示例 3：

输入：[3,2,3,4]
输出：10
示例 4：

输入：[3,6,2,3]
输出：8*/
public class Solution_976 {
    public int Largest(int[] array) {
        int sum = 0;
        Arrays.sort(array);
        for (int i = array.length - 1; i - 2 >= 0; i--) {
            if (array[i] < array[i - 1] + array[i - 2]) {
                sum = array[i] + array[i - 1] + array[i - 2];
                System.out.println(sum);
                return sum;
            } else {
                System.out.println("该三角形不存在");
                return 0;
            }
        }
        return 0;
    }
    public static void main(String[] args) {
        int[] array1={2,2,2};
        int[] array2={1,2,1};
        Solution_976 solution_976=new Solution_976();
        solution_976.Largest(array1);
        solution_976.Largest(array2);
    }
}
